A framework for optimization under ambiguity

نویسنده

  • David Wozabal
چکیده

In this paper, single stage stochastic programs with ambiguous distributions for the involved random variables are considered. Though the true distribution is unknown, existence of a reference measure P̂ enables the construction of non-parametric ambiguity sets as Kantorovich balls around P̂ . The resulting robustified problems are infinite optimization problems and can therefore not be solved computationally. To solve these problems numerically, equivalent formulations as finite dimensional non-convex, semi definite saddle point problems are proposed. Finally an application from portfolio selection is studied for which methods to solve the robust counterpart problems explicitly are proposed and numerical results for sample problems are computed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Near-Optimal Bayesian Ambiguity Sets for Distributionally Robust Optimization

We propose a Bayesian framework for assessing the relative strengths of data-driven ambiguity sets in distributionally robust optimization (DRO) when the underlying distribution is defined by a finite-dimensional parameter. The key idea is to measure the relative size between a candidate ambiguity set and a specific, asymptotically optimal set. This asymptotically optimal set is provably the sm...

متن کامل

Near-Optimal Bayesian Ambiguity Sets for 3 Distributionally Robust Optimization 4

We propose a Bayesian framework for assessing the relative strengths of data-driven ambiguity sets in distributionally robust optimization (DRO) when the underlying distribution is defined by a finite-dimensional parameter. The key idea is to measure the relative size between a candidate ambiguity set and a specific asymptotically optimal set. As the amount of data grows large, this asymptotica...

متن کامل

Distributionally Robust Convex Optimization

Distributionally robust optimization is a paradigm for decision-making under uncertaintywhere the uncertain problem data is governed by a probability distribution that is itself subjectto uncertainty. The distribution is then assumed to belong to an ambiguity set comprising alldistributions that are compatible with the decision maker’s prior information. In this paper,we propose...

متن کامل

Meta-analysis of the Supervisory Tasks of the GIO and its Conceptualization in the Framework of the Good Governance

According to the Iranian Legal System, the duty of the GIO is to monitor “the proper conduct of the affairs” and “the proper implementation of Rules” in the administrative agencies of the country. In spite of this legal clarity, ambiguity in the sense of "proper conduct of the affairs" makes ambiguity in the definition of supervisory duties of the GIO. In order to resolve this ambiguity, in thi...

متن کامل

Quantitative Stability Analysis for Minimax Distributionally Robust Risk Optimization

This paper considers distributionally robust formulations of a two stage stochastic programming problem with the objective of minimizing a distortion risk of the minimal cost incurred at the second stage. We carry out stability analysis by looking into variations of the ambiguity set under the Wasserstein metric, decision spaces at both stages and the support set of the random variables. In the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Annals OR

دوره 193  شماره 

صفحات  -

تاریخ انتشار 2012